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1. Introduction 



This paper is concerned with the average order of certain arithmetic functions, 
as they range over the values taken by binary forms. We shaU say that a non- 
negative sub- multiplicative function h belongs to the class A4{A, B) if there exists 
a constant A such that h{p^) ^ A^ for all primes p and all £ G N, and there is a 
function B = B{e) such that for any e > one has h{n) ^ Bn'^ for all n G N. Let 
^ ' F £ Z[a;i,X2] be a non-zero binary form of degree d, such that the discriminant 

On . disc(i^) is non-zero. Such a form takes the shape 

F{xi,X2) = xf^X2^G{xi,X2), (1.1) 

for integers di,d2 G {0,1}, and a non-zero binary form G G Ij[xi,X2] of degree 
^^ ', d — di — d2- Moreover, we may assume that disc(G') ^ and G(l, 0)G(0, 1) ^ 0. 

f^ ' Given a function h G M{A, B) and a binary form F as above, the primary goal 

^^ , of this paper is to bound the size of the sum 

§■ SiX,,X2;h,F):^ ^ ^ /i(|F(ni, na)!), 

for given Xi,X2 > 0. For certain choices of h and F it is possible to prove an 
asymptotic formula for this quantity. When h = t is the usual divisor function, for 
example. Greaves [3] has shown that there is a constant cp > such that 

_C^ ; S{X,X;T,F)^CFXHogX{l + o{l)), 

as X -^ oo, when F is irreducible of degree d = 3. This asymptotic formula has 
been extended to irreducible quartic forms by Daniel 52!. When d ^ 5 there are 
no binary forms F for which an asymptotic formula is known for S{X, X;t, F). In 
order to illustrate the main results in this article, however, we shall derive an upper 
bound for S{X, X;t, F) of the expected order of magnitude. The primary aim of 
this work is to provide general upper bounds for the sum S{Xi,X2] h, F), in which 
the dependence upon the coefficients of the form F is made completely explicit. 
We will henceforth allow the implied constant in any estimate to depend upon the 
degree of the polynomial that is under consideration. Any further dependences will 
be indicated by an appropriate subscript. 
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Before introducing our main result, we first need to introduce some more nota- 
tion. Wc shall write ||i^|| for the maximum modulus of the coefficients of a binary 
integral form F^ and we shall say that F is primitive if the greatest common divisor 
of its coefficients is 1. These definitions extend in an obvious way to all polynomials 
with integer coefficients. Given any m (£ N, we set 

ip{m) I i^(ni,n2) = O(mod to) J 

where if is the usual Euler totient function. The arithmetic function gp is mul- 
tiplicative, and has already played an important role in the work of Daniel [2]. 
Finally, we define 

^(n):=n(l + ^), (1-3) 

p\n 

and 

Af :=i/'(disc(F)). (1.4) 

We are now ready to reveal our main result. 

Theorem 1. Let h e M{A,B), S G (0,1) and let Xi,X2 > 0. Let F G Z[a;i,a;2] 
be a non-zero primitive binary form of the shape Hl.l(l . Then there exist positive 
constants c — c(A, B) and C = C{A, B, d, 5) such that 

SiXi,X2;h,F) «A,B.5 A'pXiX2E 

for inm{Xi,X2} ^ Cniax{Xi, X2}''''||F||'', where Ap is given by H1.4|l and 

d<p^min{Xi,X2} i=l,2p^Xi ^ 

We shall see shortly that the condition p > d ensures that Qq{p) < p in H1.5|l . 
Our initial motivation for establishing a result of the type in Theorem ^ arose in 
a rather different context. It turns out that Theorem Splays an important role in 
the authors' recent proof of the Manin conjecture for the growth rate of rational 
points of bounded height on a certain Iskovskih surface 01 . The precise result that 
we make use of is the following, which will be established in the subsequent section. 

Corollary 1. Let h e M{A,B) and let Xi,X2 > 0. Let F e Z[xi,a;2] be a 

non-zero binary form of the shape (|l.l|l . Then we have 



E 



J2 h{\F{ni,n2)\) <.A,B,e \\Ff(XiX2E + m'A^{Xi,X2Y+'), 



for any e > 0, where E is given by (|1.5II . 

An inspection of the proof of Corollary ^ reveals that it is possible to replace the 
term X^^^ by XilogX)^ ~^, where X = max{Xi,X2}. Moreover, it would not be 
difficult to extend the estimates in TheoremQland CoroUarynto the more general 
class of arithmetic functions M.i{A, B, e) considered by Nair and Tenenbaum [7]. 

It is now relatively straightforward to use Theorem ^ to deduce good upper 
bounds for S{X,X;h,F) for various well-known multiplicative functions h. For 
example, on taking /i = r in Theorem^ and appealing to work of Daniel §7] on 
the behaviour of the Dirichlet series X]^i t'f (")"-"'': it is possible to deduce the 
following result, which is new for d ^ 5. 
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Corollary 2. Let F e 1,[xi,X2] be an irreducible binary form of degree d. Then 
we have S{X, X;t,F) <f X^ log X. 

The primary ingredient in our work is a result due to Nair [^j. Given an arith- 
metic function h G A4{A, B), and a suitable polynomial / G Z[a;], Nair investigates 
the size of the sum 

T{X;hJ):= J2 MI/HI), 

for given X > 0. Nair's work has since been generalised in several directions by 
Nair and Tenenbaum J^. In order to present the version of Nair's result that we 
shall employ, we first need to introduce some more notation. Given any polynomial 
/ S lilx] and any to £ N, let 

Qf{m) := #{n (mod m) : f{n) = (mod to)}. 

It is well-known that gf is a multiplicative function. On recalling the definition 
H1.2() of q*q{p), for any binary form G G Z[a;i, X2\ and any prime p, we may therefore 
record the equalities 

^* ^„^ _ \ QG{xs){p) ifptG(l,0), , 

'<^^P^-\ SGi.sM + l ifp|G(l,0). (^-^^ 

One may clearly swap the roles of the first and second variables in this expression. 
It follows from these equalities that q*q{p) < p for any prime p > deg G, as claimed 
above. 

Given a positive integer d and a prime number p, we shall denote by J-p{d) the 
class of polynomials f ^TJ^x] of degree d, which have no repeated roots and do not 
have p as a fixed prime divisor. Note that a polynomial has no repeated roots if and 
only if its discriminant is non-zero. Moreover, recall that a polynomial / S l^x] is 
said to have fixed prime divisor p ii p \ f{n) for all n G Z. It will be convenient 
to abbreviate "fixed prime divisor" to "fpd" throughout this paper. When / has 
degree d and is primitive, then any fpd p oi f satisfies p ^ d. Indeed, there are at 
most d roots of / modulo p. We shall write 

Tid):=f]Tpid). 
p 
We are now ready to reveal the version of Nair's result that we shall employ. 

Theorem 2. Let h G M{A,B), let f G T{d) and let S G (0, 1). Then there exists 
a constant C — C'{A, B, d, S) such that 

forX^CWfW'. 

A few remarks are in order here. First and foremost this is not quite the main 
result in ^ §4]. In its present form, Theorem[21essentially amounts to a special case 
of a very general result due to Nair and Tenenbaum [7| Eqn. (2)]. Following our 
convention introduced above, the implied constant in this estimate is completely 
independent of the coefficients of /, depending only upon the choices of A, B, S and 
d. This uniformity will prove crucial in our deduction of Theorem ^ Theorem |21 is 
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in fact already implicit in the original work of Nair |2j, and is a major step on the 
way towards his upper bound 

T(X; /.,/)«,,,,,,,,(,, X n (l-^exp(^^^MM^), (1.7) 

for X ^ C||/|| . As indicated, there is now an implicit dependence upon the dis- 
criminant of the polynomial /. This arises in passing from the term ^^^^ " ■'' 
to the term exp ( Ep ^^^^^^ ) . 

We take this opportunity to correct an apparent oversight in recent work of 
Heath-Brown ^. Here, a special case of Nair's result is used ,4, Lemma 4.1], in 
which the dependence of the implied constant upon the polynomial's discriminant 
does not seem to have been accurately recorded. This leads to problems in the 
proof of 01 Lemma 4.2], and in particular the estimation of the sum Sa(rn), since 
the relevant discriminant will now vary with the choice ni. Similar remarks apply 
to the estimation of S{d,d') in ^ Lemma 6.1]. The proof of these two estimates 
can now be easily repaired: the first by appealing to Theorem |21 instead of H1.7|l . 
and the second via a straightforward application of Theorem ^ 

Acknowledgement. Part of this work was undertaken while the second author 
was visiting the Universite de Paris-Sud, the hospitality and financial support of 
which is gratefully acknowledged. 

2. Preliminaries 

We begin this section by establishing Corollary Q] Now it is trivial to see that 
^F ^e Il^p7 since the discriminant of a form can always be bounded in terms of 
the maximum modulus of its coefficients, and we have 

for any e > 0. Moreover, it will suffice to establish the result under the assumption 
that F is primitive. Indeed, if fc is a common factor of the coefficients of F, then 
it may extracted and absorbed into the factor Iji^]]^, since h{ab) <Cb,£ a^h{b) for 
h £ A4{A,B). Let us take S — e in the statement of Theorem ^ Suppose first 
that min{Ai,X2} ^ CmaxjAi, Xsl'^'^llFJl^ Then since E <£ (X1X2)'' in l(T3|l . 
we easily deduce that 

5(Ai, A2; h, F) <^A,B.e \\Ff max{Xi, A2}i+^ 

This is satisfactory for Corollary ^ In the alternative case. Theorem Q] gives a 
satisfactory contribution from those n for which 711^2 ^ 0. The contribution from 
rii = is 



^ ^ MinO,n2)|)<M|i^(0,l)|) E M"2) «B,e ||i^||^^2 



H-e 
■H"-2^ -^i(,e W-L' II y^ 

|n2|s£X2 |n2KX2 



since h e A1(A, _B), which is also satisfactory. On arguing similarly for the contri- 
bution from ^2 — 0, we therefore complete the proof of Corollary^ 

We now collect together the prelinunary facts that we shall need in our proof of 
Theorem n Let _F e Z[x] be a non-zero binary form of degree d. Here, as through- 
out our work, any boldface lowercase letter x will mean an ordered pair (xi, a;2). If 
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[ai, /3i], . . . , [arf, Pd] G P^(C) are the d roots of F in C, then the discriminant of F 
is defined to be 

disc(^):- l[ {a,[i,-a,[i,f. 

It will be convenient to record the following well-known result. 

Lemma 1. Let M G GL2(^)- Then we have 

disc(F(Mx)) = det(M)'^(''"i) disc(i^). 

We shall also require good upper bounds for the quantity gf{p^), for any primitive 
polynomial / £ Z[a;] and any prime power p^. The following result may be found 
in unpublished work of Stefan Daniel, the proof of which we provide here for the 
sake of completeness. 

Lemma 2. Let d £N, let p be a prime, and let f G Z[a;] be a polynomial of degree 
d such that p does not divide all of the coefficients of f . Then we have 

g/(/) s; min{d/-i,2dV'"'/''"}, 
for any ^ G N. 

Proof. The upper bound Qf{p^) ^ dp^^^ is trivial. The second inequality is easy 
when d = 1, or when p divides all of the coefficients of / apart from the constant 
term, in which case Qf{p^) — 0. Thus we may proceed under the assumption that 
d ^ 2 and p does not divide all of the coefficients in the non-constant terms. We 
have 

^/(p')-^ E E v(«/w) = E^ E E v(«/m 

a(mod p*) &(mod p*) j— a(niQdp^)b{raodpi) 

p\a 

where eq{z) = ^"^^^It ^ as usual. But then the proof of [HI Theorem 7.1] implies that 
each inner sum is bounded by c;3p(i-i/<i)i jn modulus, when j ^ 1. Hence 

,,(/) ^ 1 + d3(i -p-i)^p(i-v^b- ^ rf3p(i-i/.)._izp_i_. 

The result then follows, since d ^ 2 by assumption. D 

The remainder of this section concerns the class of primitive polynomials / G Z[a;] 
which have a fpd. The following result is self-evident. 

Lemma 3. Let p be a prime number and let f G U\x\ be a primitive polynomial 
which has p as a fpd. Then there exists an integer e ^ and polynomials q,r Cz Z[j:], 
such that 

f{x) = {xP-x)q{x)+pr{x), (2.1) 

where q{x) = X]^=o %^"' I'^'"' integers ^ aj < p such that a^ =/= 0. 

Our next result examines the effect of making the change of variables x i~^ px + k, 
for integers ^ k < p. 

Lemma 4. Let p be a prime number and let f G Z[a;] be a primitive polynomial of 
the shape H2.1|l . Then for each ^ k < p, there exists u^ G Z such that: 

(1) ^ z^fe ^ e. 
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(2) fk{x) = p^"''~^ f(px + fc) G 1j[x\ is a primitive polynomial. 

(3) Suppose that fk has p as a fpd, and is written in the form (|2.1|l for suitable 
polynomials q^, rk- Then e ^ p — I and deg{qk) ^ e — p + 1. 

Proof. Without loss of generality we may assume that fc = 0. Consider the identity 

l^ = x{pP-^xP-^ - l)q{px) + ripx), 
P 

and let bj be the j-th coefficient of r{x). It is not hard to see that the coefficient 
of x^'^^ in fipx)/p is equal to 

(aj_p+i - aj)p' + b,+ip>+\ (2.2) 

where we have introduced the convention that aj = for each negative index j. 
Let vq be the p-adic order of the greatest common divisor of the coefficients of the 
polynomial f{px)/p, and write 

fipx) 



k{x) 



pi^o + l 



It is clear that /o is a primitive polynomial with integer coefficients. Moreover, if 
eo denotes the smallest index j for which aj 7^ in g'(x), then it is not hard to 
deduce from (|2.2|) that vq S^ e^. In particular we have d ^ vq ^ e. This is enough 
to establish the first two parts of the lemma. 

It remains to consider the possibility that /o has p as a fpd. Suppose first that 
vo <eo. Then /o(a;) = go{x) (mod p), with 

If 5o has p as a fpd, then one may write it in the form 12.1|l for suitable qo,rQ e Z[x] . 
But then 

^ deg(go) ^i'a-p<eo-p^e-p, 

which is satisfactory for the final part of the lemma. Suppose now that vq — eg- 
Then fo{x) = go^x) (mod p), with 

eg 

goix) = -a,,x-°+' + J2 hp'-^'x'. 

Arguing as above, if go has p as a fpd, then one may write it in the form l|2.1() for 
suitable qo,rQ £ l^x^ such that 

^ deg(go) =eo + l-p^e+l-p. 
This therefore completes the proof of Lemma 0] D 

Our final result combines Lemmas 13 and ^ in order to show that there is always 
a linear change of variables that takes a polynomial with fpd p into a polynomial 
which doesn't have p as a fpd. 

Lemma 5. Suppose that f £ l,[x] is a primitive polynomial that takes the shape 
(|2.1(l and has non-zero discriminant. Then there exists a non-negative integer S ^ e, 
and positive integers ^0, . . . , ^s with 

lio + ---+fis^{e + lf, (2.3) 



SUMS OF ARITHMETIC FUNCTIONS OVER VALUES OF BINARY FORMS 



such that the polynomial 



fip^+'^x+p^ks + '-'+pki + ko) 



9ko.,...M{^) ^ „„„+.. .^,„ (2.4) 

belongs to J-p{d), for any fco, . . . , fc^ £ Z n [0,p). 



jgA'0^ \-tJ-6 



Proof. Our argument will be by induction on the degree e of q. We begin by noting 
that the degree of / is preserved under any linear transformation of the shape 
a; I— > aa; + &, provided that a 7^ 0. Similarly, in view of Lemma ^ the discriminant 
will not vanish under any such transformation. Thus it suffices to show that there 
exists a non-negative integer 5 S^ e, and positive integers fiQ, . . . , ^s, such that (|2.3|) 
holds and the polynomial H2.4|l has integer coefhcients but doesn't have p as a fpd. 
Let fcg be any integer in the range ^ kQ < p. Then it follows from Lemma ^ 
that there exists vq d Z such that ^ vq ^ ^ ^-nd 

is a primitive polynomial with integer coefhcients. If e < p — 1 then the final part 
of this result implies that fkg does not contain p as a fpd, and so must belong 
to Tp{d). In this case, therefore, the statement of Lemma |S1 holds with 5 ~ Q, 
Mo = i'o + 1 and gka — fka- This clearly takes care of the inductive base e = 0, 
since then 5 — Q and /xo = 1. Suppose now that e ^ p — 1 and fk^ contains p as a 
fpd. Then fk^ can be written in the form 1)2.1(1 for suitable polynomials q' ,r' such 
that deg{q') — e' ^ e— p+l. We may therefore apply the inductive hypothesis 
to conclude that there exists a non- negative integer 5' ^ e', and positive integers 
fi'g, . . . , fi'g, with 

Mo + --- + M5'^(e' + l)', (2.5) 

such that the polynomial 

fko{p'' + 'x+p''k's, + ■ ■ ■+pki' + fc^) _ f{p''+^X+p'' + ^k's, +...+pk'^ + ko) 

belongs to 3-p[d), for any fco, kg, . . . ,k'g, G Z n [0,p). Let S ~ 6' + 1, let fc^ = fc^+i 
for i ^ 0, and write 

Po==t'o + l, Mi == /4-n 
for i ^ 1. Then it follows that gko,...,ks{x) G ^p{d), in the notation of 1(2. 4() . for any 
ko, . . . ,ks G Z n [0,p). Moreover, we clearly have S ^ e' + 1 ^e — p + 2^e, and 
H2.5|) gives 

Mo + • ■ ■ + M<5 sS (e - P + 2)2 + (e + 1) s^ e^ + e + 1 s$ (e + if. 

Thus (|2.3() also holds, which therefore completes the proof of Lemma D 

Suppose that f E Z[x] is a primitive polynomial that takes the shape 1(2.11) for 
some prime p, but which does not have g as a fpd for any prime q < p. Then for any 
a G Z, the linear polynomial p ~^^x + a runs over a complete set of residue classes 
modulo q as X does. Thus it follows from the statement of Lemma |21 that 

gko,...,ks e Pi J'qid), 

for any ko, . . . ,ks G Z n [0,p), where the intersection is over all primes q ^ p. 
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3. Proof of Theorem [I] 

We are now ready to proceed with the proof of Theorem Q] Suppose that X2 ^ 
Xi ^ 1, and let F £ Z[x] be a primitive form of the shape Hl.lfl . Let d! = d — 6,2 
and d" = d — di — d2. We may therefore write 

d" 
J=0 

for Uj G Z such that gcd(ao, . . . , ad") — 1 and aoUd" y^ 0. We begin this section by 
recording the following easy result. 

Lemma 6. Let p be a prime. Then we have p \ disc(i^) for any p \ gcd(ao,ai). 
Moreover, if d2 = 1, then we have p \ disc(-F') for any p \ aa. 

Proof. The first fact follows on observing that the reduction of F modulo p has X2 
as a factor Up \ gcd(ao,ai). li d2 — 1, then the same conclusion holds provided 
only that p \ oq. The statement of the lemma is now obvious. D 

We intend to apply Theorem [3 for which we shall fix one of the variables at the 
outset. Let Qm '■= gcd(ao, aim, . . . , ad"rn'^ ), for any m e N, and define 

x'''G{x,n2) 

/ri2 V*^j ■ — 

9n2 

Then it is clear that /„2 is a primitive polynomial of degree d' with integer coeffi- 
cients. Moreover, we have 

S{Xi,X2;h,F)^ ^ h{ntq„,)\ ^ h{\f^,{ni)\)\. (3.1) 

We now want to apply Theorem|21to estimate the inner sum. For this we must deal 
with the possibility that /,„ contains a fpd. Since /,„ is primitive of degree d' , the 
only possible fpds are the primes p ^ d' . 

Suppose that /,„ has pi < ■ ■ ■ < pr a.s fpds. We shall combine a repeated 
application of Lemma|5lwith the observation made at the close of !|5J This leads us 
to the conclusion that there exist non-negative integers Si, . . . ,5r ^ d ~2, together 
with positive integers mi, . . . , rur ^ d^ , such that 

9fi[x) := —^ ^, e T{d ), 

Pi ■■■Pr 

for any f3 modulo Pi ■ ■ ■pf.''^^. It will be convenient to write 

a:=pl^+'---p'/+\ 7:=Pr---Pr- 
Then it follows from Lemma Q] that 

'{ax + i3)'^^G{ax + I3,n2)\ ,. fF{ax + /3,n2) 



disc(,,) = disc ( l«^ + /^rc.(ax + /.,n.A ^ ^.^^ / 



79n2 ^ ^ T^na^a" 

,^dd~2d2^d-l 



(3.2) 



9 ? 
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disc(F). 



Note that a < d''(''-i) < d''^^ and 7 ^ d'^'^^ < c^'*^ In particular there are just 0(1) 
choices for /3 modulo a, and h{-f) ^s 1. 
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Our investigation so far has therefore led us to the inequahty 

E MI/n.K)l)«BE E E hi\g,in,)\), (3.3) 

in (|3.1(l . with gp E J-{d'). It wiU now suffice to apply Theorem [3 to estimate the 
inner sum, which we henceforth denote by U{Xi). Note that \\gp\\ ^ ||/n2ll ^ 
"■2''||^|| ^ -^2 ll-^ll- Hence it follows from Theorem |21 that for any 5 G (0, 1) we have 

for X :>A,B,5 -'^I'^ll-P'll''- In estimating the right hand side of H3.4|l . we shall find 
that the result is largely independent of the choice of (3. To simplify our exposition, 
therefore, it will be convenient to write g = g/s in what follows. 

We begin by estimating the sum over m that appears in H3.4|l . On combining 
the sub-multiplicativity of h with the multiplicativity of gg , we see that 

y^ gg{m)h{m) ^ TT ^ , Qg{p)Kp) ^ sr^ Qg{p'^)Kp'^) \ .3 gx 

l^m^X p^X ^ £^2 ^ 

We must therefore examine the behaviour of the function Qg{p^) at various prime 
powers p^ . This is a rather classic topic and the facts that we shall use may all 
be found in the book of Nagell |5j, for example. Now an application of Lemma 12 
reveals that 

Qg{p') ^ min{dy-\2d'V'-'/''^'}, 
for any £ G N, since p does not divide all of the coefficients of g. Moreover, it is 
well-known that 

Qg{p^) ^ d\ 
\i p \ Aisc{g) or if £ = 1. In view of the fact that h{p^) ^ min{A^, Bp^'^}, for any 
e > 0, we therefore deduce that 

y gg(/)fe(/) ^ ^, y %Vl_^2d'^yMpV^:^^^^^l^ 
e^i ' i^i^d ^ e>d ^ ^ 

for any prime p \ disc((7). When p \ disc(5) we obtain 

V- Qg{P^)h{P^) ^ .,sr ^(P^) .^ r,-2(i-e) 
i^2 ^ e^2 ' 

Now (|3.2() implies that ■(/'(disc(g)) ^ ^jj(^an2 disc(F)) ^ Ai?V'("'2), where ip is given 
by H1.3|l and Ap is given by 11.4|l . Drawing our arguments together, therefore, we 
have so far shown that there is a constant ci — ci{A, B) such that 



g,(m)Mm) ^^^^ , -p. ^^^gjmPlY 



E 

l^m^X '" d<p^X 

ptdisc(g) 



in (|3.5(l . Suppose now that p > d > d' . Then one has Qg{p) = Qf^^{p)- We claim 
that p \ qn2 provided that p \ n2 disc(F). But this follows immediately from the 
fact that gcd(ao, . . . , ad") = 1. Hence we have 

Qg{p) = Qx''iG{x,n2)iP) = Qx''iG{x,i){p) = QG(x,i){p)+di, (3.6) 
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provided that p > d and p] n2 disc(i^). We may therefore conclude that there is a 
constant C2 = C2 (A, B) > ci such that 

We now turn to the size of the product over p that appears in H3.4|) , for which 
we shall use the relation H3.6|l for any prime p such that p > d and p \ n2 disc(_F). 
Thus there is a constant C3 = C3{A, B) such that 

n(i-^)« n (i-^2mM) n (i-^) 

p^X ^ d<p^X ^ p^X ^ 

p\n2 disc(F) p\n2 disc(F) 



cKpf^X ^ p^X 



Let 
Ei:= 



QG{xS){p)\f^ , gG{x,i}ip)Hp)\ TT /, d,i\/ dih{p) 



T-r A QG(xS){P) \/^ QG{,xS)\P)n{P) \ Yl (i^'h. 
d<p^Xx ^ ^ P^Xx ^ 

and set 04 = 02 + 03. Then we have shown that 

U{X^) <^A,B,s A'Pi;in2rX,E, 

in l|n|l . provided that Xi '>a.b,s -^2'^II-P'II'^- This latter inequahty holds by the 
assumption made in the statement of Theorem ^ 

Once substituted into (|3.1|l and (|3.3() . we may conclude that 

S{Xi,X2;h,F) ^A,B,s A'pXiEiVd,{X2), (3.7) 

where 

0^112^X2 

We shall estimate Vq{X2) and Vi(X2) with a further application of Theorem [3 To 
begin with we note that for any prime p we have 

_ ( p, if p I ao and p\ ai, 
'^P-\ 1, ifpt«o. 

When p^ 1 ao and p | ai it is clear that qp has p^ as a factor. Lemma |S1 implies that 
this can only happen when p \ disc(F) . 

Suppose first that ^2 — 0. Then the arithmetic function n t— > 'ip{nY'^h(qn) 
satisfies the conditions of Theorem |21 Applying this result with the polynomial 
f{x) — X, as we clearly may, it therefore follows that there is a constant C5 = c^{A) 
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such that 



v,{x,)«^x, n (i-J) n (i+J) n (i 



pfao p|ao 

«^A?x.n(i-i)n(i+i)n(i+^ 

pfao p|ao 

«. A?x, n (i - J) n (i ■ ""' 



p^Xa -^ p^Xa ^ 

p\ao p\aa 

for X2 ^A,B 1- Recall the identities p. 6(1 . Then on inserting this bound into 1)3.7(1 . 
we therefore obtain the expected bound in Theorem ^ since 

n(i-;) n (i-^2if^)« n o-^ 

p^Xa ^ rf<p<Xi ^ d<p^Xi ^ 

p|ao 

and 

eG(:E,i)(p)/i(p)\ ^^ TT ^ , S*GiP)Kp)\ 



n(i-^) n (i+^2i^if^)«. n 



p^Xa ^ d<psSXi ^ d<p^Xi ^ 

p|oo 

Here we have used the elementary fact that there are at most 5^^ primes p such 
that p I ao and p > Oq. 

Let us now turn to the case d2 — 1- In particular it follows from Lemma that 
p I disc(i^) when p \ oq. Now the function n t-^ ip{nY*h{nqn) again verifies the 
conditions of Theorem 12 Thus we deduce that there exists a constant Cg — Cg [A) 
such that 

0^2 \ T-r /, , d2h{p)- 



psJXa ^ psCXa ^ 

p{ao 

^A-x. n (i-^)(i+MM' 



p{ao 

On inserting this into ((3.7(1 . we easily derive the desired upper bound. This com- 
pletes the proof of Theorem ^ when X2 ^ Xi ^ 1. The treatment of the case in 
which Xi ^ X2 ^ 1 is handled in precisely the same way, by changing the order of 
summation at the outset. 
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